Achieving quantum supremacy with sparse and noisy commuting quantum computations

The class of commuting quantum circuits known as IQP (instantaneous quantum polynomial-time) has been shown to be hard to simulate classically, assuming certain complexity-theoretic conjectures. Here we study the power of IQP circuits in the presence of physically motivated constraints. First, we show that there is a family of sparse IQP circuits that can be implemented on a square lattice of n qubits in depth O(sqrt(n) log n), and which is likely hard to simulate classically. Next, we show that, if an arbitrarily small constant amount of noise is applied to each qubit at the end of any IQP circuit whose output probability distribution is sufficiently anticoncentrated, there is a polynomial-time classical algorithm that simulates sampling from the resulting distribution, up to constant accuracy in total variation distance. However, we show that purely classical error-correction techniques can be used to design IQP circuits which remain hard to simulate classically, even in the presence of arbitrary amounts of noise of this form. These results demonstrate the challenges faced by experiments designed to demonstrate quantum supremacy over classical computation, and how these challenges can be overcome

An experimental dynamic RAM video cache

As technological advances continue to be made, the demand for more efficient distributed multimedia systems is also affirmed. Current support for end-to-end QoS is still limited; consequently mechanisms are required to provide flexibility in resource loading. One such mechanism, caching, may be introduced both in the end-system and network to facilitate intelligent load balancing and resource management. We introduce new work at Lancaster University investigating the use of transparent network caches for MPEG-2. A novel architecture is proposed, based on router-oriented caching and the employment of large scale dynamic RAM as the sole caching medium. The architecture also proposes the use of the ISO/IEC standardised DSM-CC protocol as a basic control infrastructure and the caching of pre-built transport packets (UDP/IP) in the data plane. Finally, the work discussed is in its infancy and consequently focuses upon the design and implementation of the caching architecture rather than an investigation into performance gains, which we intend to make in a continuation of the work

The Number of Endothelial Progenitor Cell Colonies in the Blood Is Increased in Patients With Angiographically Significant Coronary Artery Disease

ObjectivesThe objective of this study was to determine whether the number of endothelial progenitor cells (EPCs) and circulating angiogenic cells (CACs) in peripheral blood was associated with the presence and severity of coronary artery disease (CAD) in patients undergoing coronary angiography.BackgroundPrevious studies have suggested an inverse relationship between levels of circulating EPCs/CACs and the presence of CAD or cardiovascular risk factors, whereas other studies have observed increased numbers of EPCs in the setting of acute ischemia. However, the criteria used to identify specific angiogenic cell subpopulations and methods of evaluating CAD varied in these studies. In the present study, we used rigorous criteria to identify EPCs and CACs in the blood of patients undergoing coronary angiography.MethodsThe number of EPCs and CACs were measured in the blood of 48 patients undergoing coronary angiography. Patients with acute coronary syndromes were excluded.ResultsCompared with patients without angiographically significant CAD, the number of EPCs was increased (1.11 ± 2.50 vs. 4.01 ± 3.70 colonies/well, p = 0.004) and the number of CACs trended higher (175 ± 137 vs. 250 ± 160 cells per mm2, p = 0.09) among patients with significant CAD. The highest levels of EPCs were isolated from patients subsequently selected for revascularization (5.03 ± 4.10 colonies/well).ConclusionsIn patients referred for coronary angiography, higher numbers of EPCs, and a trend toward higher numbers of CACs, were associated with the presence of significant CAD, and EPC number correlated with maximum angiographic stenosis severity. Endothelial progenitor cell levels were highest in patients with CAD selected for revascularization

Expansion of the Knockdown Resistance Frequency Map for Human Head Lice (Phthiraptera: Pediculidae) in the United States Using Quantitative Sequencing

Pediculosis is a prevalent parasitic infestation of humans, which is increasing due, in part, to the selection of lice resistant to either the pyrethrins or pyrethroid insecticides by the knockdown resistance (kdr) mechanism. To determine the extent and magnitude of thekdr-type mutations responsible for this resistance, lice were collected from 138 collection sites in 48 U.S. states from 22 July 2013 to 11 May 2015 and analyzed by quantitative sequencing. Previously published data were used for comparisons of the changes in the frequency of thekdr-type mutations over time. Mean percent resistance allele frequency (mean % RAF) values across the three mutation loci were determined from each collection site. The overall mean % RAF (+/-SD) for all analyzed lice was 98.3 +/- 10%. 132/138 sites (95.6%) had a mean % RAF of 100%, five sites (3.7%) had intermediate values, and only a single site had no mutations (0.0%). Forty-two states (88%) had a mean % RAF of 100%. The frequencies ofkdr-type mutations did not differ regardless of the human population size that the lice were collected from, indicating a uniformly high level of resistant alleles. The loss of efficacy of the Nix formulation (Prestige Brand, Tarrytown, NY) from 1998 to 2013 was correlated to the increase inkdr-type mutations. These data provide a plausible reason for the decrease in the effectiveness of permethrin in the Nix formulation, which is the parallel increase ofkdr-type mutations in lice over time

A hepatitis C avidity test for determining recent and past infections in both plasma and dried blood spots

DBS testing has been used successfully to detect HCV antibody positive individuals. Determining how long someone has been infected is important for surveillance initiatives. Antibody avidity is a method that can be used to calculate recency of infection. A HCV avidity assay was evaluated for both plasma and DBS. Study design: To measure antibody avidity a commercial HCV ELISA was modified using 7 M urea. The plasma samples were split into: group 1 (recently infected N = 19), group 2 (chronic carrier N = 300) and group 3 (resolved infection N = 82). Mock DBS made from group 1 (N = 12), group 2 (N = 50), group 3 (N = 25) and two seroconverter panels were evaluated. 133 DBS taken from patients known to have a resolved infection or be a chronic carrier were also tested. The avidity assay cut-off was set at AI ≤ 30 for a recent infection. Using sequential samples the assay could detect a recent infection in the first 4–5 months from the point of infection. Most of the false positive results (AI < 30 among cases known not to have had recent infection) were detected among known resolved infections, in both the plasma and DBS; as a result, a testing algorithm has been designed incorporating both PCR and two dilution factors. The sensitivity and specificity of the assay on plasma was 100% and 99.3%, respectively, while DBS had 100% sensitivity and 98.3% specificity. The HCV avidity assay can be used to distinguish between chronic and recent infection using either plasma or DBS as the sample type